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Fig. 6 



#include <stdlib.h> 
#include <stdio.h> 
#include <time.h> 

#define Required_Num 48 

int A[Required_Num] , B[Required_Num] , C[Required_Num] ; 

int inain(void) 
{ 

int i, j, m, n, seed, non_used; 
time_t t; 

for(i=0; i< Required_Num; i++) 

{ A[i] =0; B[i] =i+1; } /* For initialize */ 

seed = (unsigned) time(&t); /* srand( (unsigned) time (&t ) ) ; */ 
srand( seed ); 

printf ( " \nSeed %u, random numbers from 1 to %d\n'*, seed, Required_Num) ; 

for(i= Required_Num-1 ; i>=0; i--) 

{ 

int k; 

k = (rand() % Required_Num) ; 
printf ("%2d\t", k+1 ) ; 

if( B[k] 1= 0) { A[i] = k+1; B[k] = 0; } 

} 

printf (" \nArray A... Non-repeated generated numbers (from back-end) : \n" ) ; 
for(i=0; i< Required_Num; i++) printf ( "%2d\t " , A[i]); 

printf ( "NnArray 8... Not yet used numbersXn" ) ; 

for(i=0; i< Required_Num; i++) 
{ 

if (B[i]!=0) 
{ C[j]=B(i]; 
printf ("%2d\t", B[i]); 

} 

} 

non_used=j ; 

printf (" \nlnsert Sequence of " 

"Non-yet-used Numbers ... \n" ) ; 

m=n=0; 

for(i=0; i<Required_Num; i++) 
{ 

if (A[i]==0) 
{ 

if ( (j%2) == 0 ) 
{ 

A[i] = C[non_used-1 -m] ; m++; 

} 

else 
{ 

A[i] = cmi; n++; 

} 

printf ("%2d\t", A[i]) ; 

j--; 

} 

} 

printf ("\nAfter Modified. . .\n") ; 
for(i=0; i< Required_Num; i++) 
printf ("%2d\t", A[i]); 

return 0; 

} 



SOME 


OUTPUT RESULTS: 






Seed 35986, random nunbers froiD 1 to 48 






38 45 


42 5 


31 44 47 4 22 


23 




9 36 


27 7 


32 5 12 8 29 


11 




6 11 


19 6 


13 9 41 3 40 
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43 23 


32 36 


1 25 26 24 15 


32 




2 26 


47 30 


42 17 26 29 






Array A. 


. . Non-repeated generated numbers (from back 


end) : 
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numbers from 1 to 48 
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After Modified. . . 
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Fig. 7 




Seed 34731 , random numbers from 1 to 24 
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Fig. 8B 



0. Initialize: mapping (V, E) pairs to V-E plain, 

confirm the (V, E) pair distributed condition under nearly Max-cut reservation 
and may randomize the node number order. 



1. Phase One: basic four steps. 

E N E N 
(B) (R) (T) (L) 



E; Edge Radix Sort 
N: Node Radix Sort 



( B ): Bottom-side base 
( R ): Right-side base 
( T ): Top-side base 
( L ): Left-side base 



2. Phase Two Begins: different additional steps can be choiced. 
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2E. Some other recurring orders. 
2F. Some other clustering techniques. 
^When every sort step completed, record nodes set, and if node set no more change, halt the procedures. 



Fig. 9 




A 14 edges / 15 nodes example. 



initialize 



mapping 
to 

V-E plain 



1 2 01 ^ S ffefSTWgl 9 fmM 12 13 H 



X XXX 



X X 

X X 



Confirm the distributed condition. 



Fig. lOA 



m 0 



4 SUW?^9 



Pfll 12 li n 



Sort step 1 



from edge view 
(bottom-side base) 



m 0 



13 14 9 12 1 2m 5 r$W^ 4 



Fig. lOB 



mi 



m 



13 14 9 12 1 im^ mms\ * rr^ 



X X 

X 

XX X X 



XX X 



13 14 9 12 1 2 fP 5 OTlfP 4 











> 


0 


0 


0 










0 


0 


0 


1 




1 1 


1 


0 0 


1 


0 




0 




1 0 


0 


0 0 


0 


0 


0 


0 




0 0 


1 


0 0 


0 


0 


0 


0 




1 0 


0 


0 0 


0 


1 


0 


0 


1 1 0 1 0 


1 0 


0 


0 0 


0 


0 


0 


0 


h 0 


0 0 




0 0 


0 


0 


0 


0 








li 


1 


0 


0 


0 


1 1 0 0 0 


1 0 


0 


0 0 


0 


0 


0 


0 


1 1 0 1 


0 0 


1 


0 0 


0 


0 


0 


0 



10000001 OOOOOO 



I 1 0 0 1 0 0 



Sort step 2 

from node view 
(right-side base) 





13 14 9 


12 1 2MS 








4 mm 




13 14 9 


12 1 


2 mt 5 miwji 4 mm 












? 












XXX 














0 0 0 










X 












1 


0 0 0 










X X 


p 






i 


0 


0 


1 0 0 


w 








X X 


fc 








1 


0 


0 0 1 


M 








XX X 


fo 






0 


0 


0 


0 10 








XX X 


m. 






0 


0 


I 


0 1 0 










XX XX 


o 




1 1 0 0 


0 


0 


0 


1 0 0 


G 






X 


X 


E 




1 1 1 0 0 


0 


0 


0 


U 0 0 


E 




X 


X 








1 0 0 0 i 


0 


0 


0 


0 0 0 


I 




X 




X 


L 




U 1 0 0 1 


0 


0 


0 


0 0 0 


L 


X 


X 




X 


F 




10 0 0 1 


0 


0 


0 


0 0 0 


F 


X 


X 




X 


K 




0 0 1 0 0 


0 


Q 


u 


0 0 0 


K 


X 




X 




M 


1 0 0 


0 0 0 0 1 


0 


0 


0 


0 0 0 


M 


X 






X 


H 


1 1 0 


10 10 0 


0 


0 


0 


0 0 0 


H 


X X 


X 


X 





Fig. IOC 



13 H 9 12 1 ; 



5 ^ l^jl 



Sort step 3 

=^ 

from edge view 
(top-side base) 



Fig. lOD 





13 


2 


14 


12 


5 


9 


1 


4 


17 ^■ 






0 


0 


0 


0 


0 


0 


0 




1 


0 


0 


0 


0 


I 


;» 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


'•.3 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


0 


'N 

!c 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


I 


1 


1 


,o 


0 


0 


0 


0 


I 


0 


0 


0 


1 


1 


0 










0 


0 


0 


0 


1 


0 


0 


0 


.1, 


1 


1 








G 


0 


1 


0 


0 


0 


0 


0 


JL 














£ 


0 


1 


0 


0 


0 


0 


1 
















1 


0 


0 


0 


1 




0 


0 
















L 


0 


0 


0 


0 


1 


1 


_L 
















F 


0 


0 


0 


1 


i 


1 


















K 


0 


I 


1 


0 


0 




















M 




0 


0 


0 


\_ 




















H 


1 


1 


1 


1 























\0 



|x X X 



0 





13 


2 


14 


12 


5 9 


1 


4 fi^rm^m'^FM 




0 


0 


0 


0 


0 0 


0 


t 1 0 6 6 6 i 1 


■i 


0 


0 


0 


0 


0 0 


0 


0 0 0 1 0 o| 


Is 


0 


0 


0 


0 


0 0 


0 


0 0 0 i 0 1 1 




0 


0 


0 


0 


0 0 


0 


1 0 0 0 I 1 




0 


0 


0 


0 


0 0 


0 


0 0 0 0 1 1 1 1 


',0 


0 


0 


0 


0 


1 0 


0 


0 ' M , 


ix> 


0 


0 


0 


0 


1 0 


0 


0 1 1 1 1 


G 


0 


1 


0 


0 


0 0 


0 




E 


0 


1 


0 


0 


0 0 


- 




1 


0 


0 


0 


1 


'i 






L 


0 


0 


0 


0 


1 t 


1 




F 


0 


0 


0 










K 


0 


1 


' 










M 




0 


0 


0 


'1 






H 


1 


1 


1 











Sort step 4 
X 



;> 



from edge view 
(left-side base) 





13 


2 


14 


12 5 


9 


1 


4 Bwmw^am^ 


■c 


0 


0 


0 


0 0 


0 


0 


0 0 0 0 1 1 1 1 




0 


0 


0 


0 0 


0 


0 


1 1 0 0 0 0 1 1 




0 


0 


0 


0 0 


0 


0 


0 0 0 1 0 1 1 




0 


0 


0 


0 0 


0 


0 


I 0 0 0 ll 




0 


0 


0 


0 1 


u 


0 


0 1 1 t j 


\B 


0 


0 


0 


0 0 


0 


0 


0 0 0 1 1 




0 


0 


0 


0 1 


0 


0 


0 1 1 1 


G 


0 


1 


0 


0 0 


0 


0 




E 


0,. 


1 


0 


0 0 


0 






L 


0 


0 


0 


0 I 


I 


T 




F 


0 


0 


0 












0 


0 


0 










M 


1 


0 


0 










H 


1 


1 


1 










K 


0 


1 


1 











Fig. lOE 



0 



XXX 
X 

X X 



0 





Fig. lOF 




§) 

A 14 edges / 15 nodes example. 
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Initialize V-E plain 



12000 



12010 



12030 



12040. 



12050. 



12060. 




12020 



Randomize the (V, E) pairs 
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Sort from Node view 
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Phase two begins: 
edge interleave 2: 
NENNEN 



Edge-Node Interleave Sort for 
Leaching and Envelop (ENISLE) 
2A algorithm 
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Struct bitfield32 { 
bit32 :1; 
bitSl :1; 
bitSO :1; 

bit2 :1; 
bitl :1; 
} radix_sort_unit; 
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Radix Sorting (LSD) Example: 

232, 321,213,231, 111, 112, 132, 123,221 
IS ^ 321,231, 111,221 
2S -> 232, 112, 132 
3S 213, 123 

321,231, 111,221,232, 112, 132,213, 123 
lOS 111, 112,213 
20S 321,221, 123 
30S 231,232, 132 

111, 112,213, 321,221, 123,231,232, 132 
lOOS ^ 111, 112, 123, 132 
200S 213,221,231,232 
300S 321 

Output: 111, 112, 123, 132.213, 221.231,232. 321 



Fig. 14 
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Initialize the V-E Plain. 

Fig. ISA 




Step 1, cut numbers: 14. 

Fig. 15B 
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Step 2, cut numbers: 8. 

Fig. ISC 
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Step 3, 4, cut numbers: 8. 

Fig. 15D 




Step 5, cut numbers: 2. 

Fig. 15E 




Step 6, cut numbers: 2. 

Fig. 15F 




Fig. 1 7 A 
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Fig. 17 C 
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Fig. 18. 
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Fig. 20A 
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Fig. 20B 



Uniformly 
Distribution 



Non-uniformly 
Distribution 




b-cut 

a-cut, approach to Max-cut 



Fig. 20C 



